одностороння функція

односторо/ння фу/нкція, род. односторонньої функції, мн. односторонні функції род. мн. односторонніх функцій

це така функція, що для довільного аргументу з її області визначення образ функції легко обчислюється; однак практично для всіх образів з її області значень знаходження прообразу обчислювально нездійсненне.

Як одну з можливих односторонніх функцій Діффі і Хеллман запропонували функцію дискретного піднесення до степеня (Задірака).

Висловлювалися сподівання, що нова теорія, яка швидко розвивається, – теорія обчислювальної складності, зокрема теорія NP повноти Карпа, дасть можливість довести, що деякі функції є односторонніми або односторонніми з потаємним ходом (Задірака).